#define _CRT_SECURE_NO_WARNINGS
char change(char ch)
{
    if (ch == ')')
        return '(';
    if (ch == ']')
        return'[';
    if (ch == '}')
        return'{';
    return 0;
}
bool isValid(char* s) {
    int n = strlen(s);
    if (n % 2)
    {
        return false;
    }
    char tmp[n + 1];
    int top = 0;
    int i;
    for (i = 0; i < strlen(s); i++)
    {
        char ch = change(s[i]);
        if (ch)
        {
            if (top == 0 || tmp[top - 1] != ch)
                return false;
            top--;
        }
        else
        {
            tmp[top++] = s[i];
        }
    }
    return top == 0;
}
//char* longestCommonPrefix(char** strs, int strsSize) {
//    if (strsSize == 0)
//        return "";
//    for (int i = 0; i < strlen(strs[0]); i++)
//    {
//        int j;
//        for (j = 1; j < strsSize; j++)
//        {
//            if (strs[j][i] != strs[0][i])
//            {
//                strs[0][i] = '\0';
//                return strs[0];
//            }
//        }
//    }
//    return strs[0];
//}
//#include <stdio.h>
//int main()
//{
//    int n;
//    scanf("%d", &n);
//    double arr[101] = { 0 };
//    int sale[101] = { 0 };
//    for (int i = 1; i <= n; i++)
//    {
//        scanf("%lf", &arr[i]);
//    }
//    double sum = 0;
//    int a, b;
//    do
//    {
//        scanf("%d%d", &a, &b);
//        sale[a] += b;
//        sum = sum + arr[a] * b;
//    } while (a);
//    for (int i = 1; i <= n; i++)
//    {
//        printf("%d\n", sale[i]);
//    }
//    printf("%.2lf", sum);
//    return 0;
//}